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Abstract 

In the article we analyse how noisiness of quantum channels can influence the magic squares quantum 
pseudo-telepathy game. We show that the probability of success can be used to determine characteristics 
of quantum channels. Therefore the game deserves more careful study aiming at its implementation. 

1 Introduction 

Quantum game theory, the subclass of game theory that involves quantum phenomena [3 [5], lies at the cross- 
roads of physics, quantum information processing, computer and natural sciences. Thanks to entanglement, 
quantum playerq^ can sometimes accomplish tasks that are impossible for their classical counterparts. In 
this paper we present the detailed analysis of one of the pseudo- telepathy games[3l |4j. These games provide 
simple, yet nontrivial, examples of quantum games that can be used to show the effects of quantum non-local 
correlations. Roughly speaking, a game belongs to the pseudo-telepathy class if it admits no winning strategy 
for classical players, but it admits a winning strategy provided the players share the sufficient amount of 
entanglement. This phenomenon is called pseudo-telepathy, because it would appear as magical to a classical 
player, yet it has quantum theoretical explanation. 

Our main goal is to study the connection between errors in quantum channels and the probability of 
winning in magic squares game. The magic square game is selected because of its unique features: it is 
easy to show that there is no classical winning strategy, simple enough for a layman to follow its course and 
feasible. 

The paper is organized as follows. We will begin by presenting the magic squares pseudo-telepathy game. 
The we will introduce tools we are using to analyse noise in quantum systems. Then we will attempt to 
answer the following question: What happens if a quantum game is played in non-perfect conditions because 
of the influence of quantum noise? The results showing the connection between the noise level and the 
probability of winning will be given in Section 4. Finally we will point out some issues that yet should be 
addressed. 



^By a quantum player we understand a player that, at least in theory, can explore and make profits from the quantum 
phenomena in situations of conflict, rivalry etc. 
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2 Magic square game 



The magic square is a 3 x 3 matrix filled with numbers or 1 so that the sum of entries in each row is even 
and the sum of entries in each column is odd. Although such a matrix cannot exisi0 one can consider the 
following game. 

There are two players: Alice and Bob. Alice is given the number of the row, Bob is given the number 
of the column. Alice has to give the entries for a row and Bob has to give entries for a column so that the 
parity conditions are met. In addition, the intersection of the row and the column must agree. Alice and 
Bob can prepare a strategy but they are not allowed to communicate during the game. 

There exists a (classical) strategy that leads to winning probability of |. If parties are allowed to share 
a quantum state they can achieve probability 1. 

In the quantum version of this game[S] Alice and Bob are allowed to share an entangled quantum state. 

The winning strategy is following. Alice and Bob share entangled state 
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Depending on the input (i.e. the specific row and column to be filled in) Alice and Bob apply unitary 
operators Ai(^I and Bj, respectively. 
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where i and j denote the corresponding inputs. 

The final state is used to determine two bits of each answer. The remaining bits can be found by applying 
parity conditions. 



3 Quantum noise 

A interesting question arises: what happens if a quantum game is played in non-perfect (real-world) condi- 
tions because of the presence of quantum noise. [3 [5] 

In the most general case quantum evolution is described by superoperator $, which can be expressed 
using Kraus representation[6]: 

$(p)==^i?fcpii;,t, (4) 

k 

where J^k^k^^k^l- 

In following we will consider typical quantum channels, namely 



• depolarizing channel: 




• amplitude damping: 

• phase flip, bit flip and bit-phase flip with Kraus operators 
{y/T^^~al, y/aaz} , {V^ — otl, ^/aax} and ~ al, y/aay} respectively. 

^Therefore the adjective magic is used. 
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Real parameter a € [0, 1] represents here the amount of noise in the channel and ax, cry, cTz are Pauli matrices. 

In our scheme, the Kraus operators are of the dimension 2^. They are constructed from one-qubit 
operators et by taking their tensor product over all combinations of n{i) indices 

£^fc=(8)e.W, (5) 

n 

where n is the number of Kraus operator for a single qubit channel. 



3.1 The comparison of channels 

Although one can assign physical meaning to the parameter a, this meaning can be different for different 
channels. Therefore we are using channel fidelity [3] to compare quantum channels. 
We define channel fidelity as: 

A{^)=F{Ji<^),J{l)), (6) 
where J is Jamiolkowski isomorphism and F is the fidelity defined as F{pi, P2) ~ tf{\/\/PiP2\/pi) ■ 



4 Results 

In this section we are analysing the influence of the noise on success probability and fidelity of non-pcrfcct 
(mixed) quantum states in the case when the noise operator is applied before the game gates. 



4.1 Calculations 

The final state of this scheme is p/ — {Ai®Bj) <^a{\^){^\) where $q, is the superoperator realizing 

quantum channel parametrized by real number a. Probability Pij{a) is computed as the probability of 
measuring p/ in the state indicating success 

P^,M)=tT[pfY.%){iA, (7) 



where are the states that imply success. 



4.2 Success probability 

We compute success probability Pij{a) for different inputs € {1,2,3}) and different quantum channels. 
Our calculations show that mean probability of success, P{a) = 2 3} heavily depends on the 

noise level a. The game results for each combination of gates Ai,Bj for depolarizing, amplitude damping, 
phase damping, phase, bit and bit-phase flip channels are listed in Fig. [T] Fig. [2] presents mean success 
probability P{a) as the function of error rate. 

In the case of depolarizing channel, the success probability as the function of noise amount is the same 
for all the possible inputs. In the case of amplitude and phase damping channels, wan can observe three 
different types of behaviour. These functions arc non- increasing for those channels. The bit, phase and 
bit-phase flip functions reach their minima for a — 1/2 and are symmetrical. This means that high error 
rates influence the game weakly. One can easily see that in case of input (1,3) the phase- flip channel does 
not influence the probability of success. The same is true for input (2, 3) and bit flip channel and also for 
input (3, 3) and bit-phase flip channel. Therefore it is possible to distinguish those channels by looking at 
success probability of magic-squares game. 

The graphical representation of dependency between mean success probability and channel fidelity is 
presented in the form of parametric plot in Fig. [3l 
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Depolarizing channel: 
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Amplitude damping channel: 
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Phase damping channel: 
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Figure 1: Success probability for all combinations of magic squares game inputs for depolarizing, amplitude 
damping, phase damping channels, phase, bit and bit-phase flip channels 
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Error rate a Error rate a 

Figure 2: Dephasing and damping channels cause monotonic decrease of mean success probability in the 
function of noise amount. Amplitude damping channel causes the success function to attain minimal proba- 
bility of success for error rate |. Flipping channels give symmetrical functions with minimum for error rate 

2' 
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Figure 3: The influence of noise on success probability, in case of different quantum channels is compared by 

using the parametric plot of success probability Pij{a) versus quantum channel fidelity A(<l>(a)) for a € [0, 1]. 
Note that plots for flipping channels and phase damping channel overalp in range A($(a)) G [^i l] • 
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5 Conclusions 

We have shown how the probabiUty success in magic squares pseudo-telepathy game is influenced by dif- 
ferent quantum noisy channels. The calculations show that, by controlling noise parameter and observing 
probabilities of success, it is possible to distinguish some channels. Thus we have shown that implementation 
of magic square game can provide the example of channel distinguishing procedure. 

In case of all channels success probability drops, with the increase of noise, below classical limit of |. 
Therefore the physical implementation of quantum magic squares game requires high precision and can be 
a very difficult task. 

We have also shown that if channel fidelity is higher than 1/10 the probability of success is almost linear. 
Therefore channel fidelity is good approximation of success probability for not very noisy channels. 
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